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Abstract 

We explore the relation between the Hopf algebra associated to the 
renormalization of QFT and the Hopf algebra associated to the NCG 
computations of tranverse index theory for foliations. 


Introduction 

In Q] it was shown that the combinatorics of the subtraction procedure inherent 
to perturbative renormalization gives rise to a Hopf algebra Tifi which provides 
a conceptual framework to understand the intricacies of the forest formula of 
Zimmermann. 

In [||, it was shown that the delicate computational problem which arises 
from the transverse hypoelliptic theory of foliations, as formulated in noncom¬ 
mutative geometry, can only be settled thanks to a Hopf algebra Rt associated 
to each integer codimension. This Hopf algebra reduces transverse geometry, to 
a universal geometry of affine nature. 

The aim of this paper is to establish a close relation between the above Hopf 
algebras T-Lr and Ht- We shall first recall the first results of Q which describe 
in the simplest case of codimension 1 the presentation of the Hopf algebra Rt- 

We shall then explain the origin of the Hopf algebra TLa from the renormal¬ 
ization of the divergences of QFT and show following how Hr is used in 
concrete problems of renormalization theory. In the appendix we include the 
case of overlapping divergences. 

We then give the presentation of the simplest model of Hr namely the 
Hopf algebra of rooted trees, and show that it is uniquely characterized as the 
solution of a universal problem in Hochschild cohomology. We then determine 
the formal Lie algebra G such that Hr is obtained as the dual of the envelopping 
algebra of this Lie algebra. It turns out to be a refinement of the Lie algebra of 
formal vector fields in one dimension. We then show that many of the results 
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of actually extend to this refinement of formal vector fields. These results 
indicate that parallel to the ordinary differential calculus which underlies the 
transverse structure of foliations, the recipes of renormalization theory should 
be considered as a refined form of calculus and should be understandable on a 
conceptual ground. 

Concretely, in the first section we show in Theorem (8) that the algebraic 
rules of the Hopf algebra Hr are the expression of the group law of composition 
of diffeomorphisms of R in terms of the coordinates given by the Taylor 
expansion of — log('0^(a;)) at a; = 0. In particular this shows that the antipode 
in Ti.T is, modulo a change of variables, the same as the operation of inversion 
of a formal power series for the composition law. 

In the second section we begin by the simplest and most explicit examples 
of divergent integrals of the kind that are met in Quantum Field Theory com¬ 
putations. 

We describe in this toy case the explicit counterterm construction and the 
immediate problem which arises from divergent subintegrations and explain how 
the Hopf algebra Hr finds the combinatorial solution of the subtraction problem 
from its antipode. 

We next explain why the same holds in QFT (the treatment of overlapping 
divergences is postponed to the appendix). 

In the third section we exhibit the precise relation and analogy between Hr 
and Ht to the point that the antipode in Hr appears as a direct analogue of 
the antipode in Ht which we understood above as the inversion of formal power 
series. The key nuance between the two Hopf algebras is that where Ht uses 
integers to label the Taylor expansion, the Hopf algebra Hr uses rooted trees 
for labels. 


1 The Hopf algebra I-Lt 

The computation of the local index formula for transversally hypoelliptic oper¬ 
ators (d]) is governed by a very specific Hopf algebra Ht, which only depends 
upon the codimension n of the foliation. The structure of this Hopf algebra, its 
relation with the Lie algebra of formal vector fields as well as the computation 
of its cyclic cohomology have been done in iQ . 

In order to pursue the analogy between this development and the discovery 
by D. K. ([Q) of the Hopf algebra underlying renormalization, we shall recall 
here in all details the presentation and first properties of the Hopf algebra Ht in 
the simplest case of codimension one. Useless to say this does not dispense one 
from consulting j^], in particular in connection with the specific representation 
of Ht on crossed product algebras and the corresponding analysis. 

We first define a bialgebra by generators and relations. As an algebra we 
view Ht as the envelopping algebra of the Lie algebra which is the linear span 
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oi Y, X, 6n, n > 1 with the relations, 

[Y, X] = X, [Y, i5„] = n (5m] = 0 Vn, m > 1, [X, 5„] = Sn+i Vn > 1. (1) 

The coproduct A in Hr is defined by 

AT = + , AX = X®l + l(g)X + 5i(g)r , A5i = 5i(g)l + l®(5i (2) 

with A Sn defined by induction using (|^) and the equality, 

A(/ii/ 12 ) = A/ll A/i2 WhjGliT- (3) 

Lemma 1. The above presentation defines a Hopf algebra TLt- 
Proof. One checks that the Lie algebra relations are fulfilled by the ele¬ 
ments A(F), A(X), A((5 i), so that, by the universal property of the envelopping 
algebra, A extends to an algebra homomorphism, 

x-.Ht ^nT®nT (4) 

and using the uniqueness of the extension, one also checks the coassociativity. 

One needs to show the existence of the antipode S. It is characterized 
abstractly as the inverse of the element L[a) = a in the algebra of linear maps 
L from T-Lt to T-Lt endowed with the product 

(Li *^ 2 )(a) = ^ Li(«(!)) L 2 ( 0 ( 2 )) Aa = ^ 0 ( 1 ) (g) 0 ( 2 ) , o e TYr • (5) 

A simple computation shows that S is the unique antiautomorphism of 
such that, 


S{Y) = -Y S{5i) = -5i S{X) = -XY SiY. (6) 

Note that the square of S is not the identity. □ 

In order to understand the Hopf algebra "Ht, we first analyse the commuta¬ 
tive subalgebra generated by the 

For each n we let Tin be the subalgebra generated by (5i,..., (5„, 

Tin = {P(<5i,..., 6n) ; P polynomial in n variables} . (7) 


We let Hnp be the ideal. 


H„,o = {P;P(0) = 0}. (8) 

By induction on n one proves the following 

Lemma 2. For each n there exists Rn-i G Tin-ip ® TLn-ifl such that A6n = 
(g) 1 -|- 1 <g) -|- Rn-l- 
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Proof. One has A (5i = (5i O 1 + 1 O (5i, and a simple computation shows that, 
A ^2 = (52 ® 1 + 1 ® (52 + ^1 O ^1, (9) 

and, 

A ^3 = (53 O 1 + 1 O (53 + (5i (g) (5i + ^2 O (5i + 3(5i (g) (52 . (10) 

In general, one determines R„ by induction, using 

Rn = [X (g 1 + 1 (g X, Rn—l] + n (5i (g + [(5i (g Y, . (11) 

Since [X,Hn-i,o] C Hn,o and [Y,Hn-i.,o] C TLn-i.o C Hn,o, one gets that 
Rn € Rn.O g Rn,Q- ^ 

The equality ( 0 ) shows that is not cocommutative for n > 3. However, 
since it is commutative, we shall determine the corresponding Lie algebra, using 
the Milnor-Moore theorem. 

Let be the Lie algebra of jets of order {n + 1) of vector fields on the line, 
f{x)d/dx , /(0) = /'(0)=0 


modulo djdx. 

Proposition 3. The Hopf algebra Tin is the dual of the envelopping agebra 

U{Ai),Hn=U{Aiy. 

Proof. For each k < n we introduce a linear form Zk^n on Tin 


One has by construction, 


{Zk,n, PQ) = {Zk,n,P) Q{0) + P(0) {Zk,u, Q) . (13) 

Note that e, (e, P) = P(0) is the counit of 

{L®e,XP) = {s®L,XP) = {L,P) VPeH„. (14) 

(Check both sides on a monomial P = Sy ... (5“".) 

Thus in the dual agebra one can write dil) as 


A Zk^n — gfe,n g 1 + 1 g gfc,n • (13) 

Moreover the Zk^n form a basis of the linear space of solutions of ( p^ ) and we 
just need to determine the Lie algebra structure determined by the bracket. 
Let, 

Zl^ = {k+l)\Zk,n. (16) 
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Let us show that „] = 0 if fc + £ > n, and that, 

Kn^4n] = (^-fc)4+An- (1^) 

if fc + £ < n. Let P = 5“^ ... 5“" be a monomial. We need to compute 
(A P, Zk,n ® - Zi^n ® Zk,n)- One has 

A P = ((5l (g) 1 + 1 (g) ((^2 (g 1 + 1 (g (52 + Pl)“=^ . . . ((5„ <g 1 + 1 0 • 


We look for the terms in 5k g <5^ or 5i g 5k and take the difference. The latter 
is non zero only if all aj = 0 except Uq = 1. Moreover since Rm is homogeneous 
of degree m + 1 one gets q = k + t and in particular [Z^ n’^e n) = 0 if fc + £ > n. 


One then computes by induction using (M) the bilinear part of Rm- One has 
R^i^ = g (5i, and from (|ll| ) 


= [(X g 1 + 1 g A), + n g 5, 


(18) 


This gives 


R\i- 1 — 5n-l g ^1 -|- Cn 5n-2 g ^2 + ■ • ■ 

+c'r"<5ig-5„-i. 

(19) 

Thus the coefficient of 5k g 5^ is CjAi and we get 



[Zk,nAi,n] = iCiYl-CtYl) 


(20) 


One has (Cf+J - C'^J) = = £ - fc thus one gets (|^. 

The elements Zk,n = (k+i)\ Lie algebra A!^ are related by ( 0 ) to 

Z’^^ = d/dx which satisfy the Lie algebra relations &■ The result then 
follows from the Milnor-Moore theorem. □ 

The An form a projective system of Lie algebras, with limit the Lie algebra A^ 
of formal vector fields which vanish at order 2 at 0. Thus the inductive limit 
of the Hopf algebras Hn is, 

n^=U{A^)*. (21) 

The Lie algebra A^ is a graded Lie algebra, with one parameter group of auto¬ 
morphisms, 

at(Z„) = e"‘Z„ (22) 

which extends to Ll{A^) and transposes to U{A^)* as 

([F,P],a) = ^P,^at(a)t=o^ VP £ , a e Z^(^i). (23) 

Indeed (atY is a one parameter group of automorphisms of such that 

a\{5n)=e-Hn. (24) 
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Now, using the Poincare-Birkhoff-Witt theorem, we take the basis of U{A^) 
given by the monomials. 


ryO^Ti — l 
_ 1 


... , oj > 0 . 


To each L G U{A^)* one associates the formal power series 


ai 

^ a„!...ai! ^ 


(25) 


(26) 


in the commuting variables Xj , j G N. 

It follows from 2.7.5 that we obtain in this way an isomorphism of the 
algebra of polynomials P(^i,..., 5^) on the algebra of polynomials in the Xj's. 
To determine the formula for 5n in terms of the Xj's, we just need to compute 


(27) 

Note that, by homogeneity, ( p^ vanishes unless X) J 
For n = 1, we get 

p{5i)=xi (28) 

where p is the above isomorphism. 

We determine p(5n) by induction, using the derivation 

D{P) = ^ 5n+i ^ (P) (29) 

(which corresponds to P —> [X, P]). 

One has by construction, 

{5n,a) = {Sn-i,D*{a)) WaGlliA^) (30) 

where is the transpose of D. 

By definition of Zn as a linear form (H) one has, 

Zn — Zn—i 7 n ^ 2 , Zi = 0. (^7) 

Moreover the compatibility of with the coproduct of is given by 

D*{ab)=D*{a)b + aD*{b) + {Sia)dtb Va,6GW(^i) (32) 

where a —> <5i a is the natural action of the algebra Ti.^ on its dual 

{P,Sia) = {Pdi,a) WP aGU{A^). (33) 


Lemma 4. IFTien restricted to IA{A^), D* is the unique derivation, with values 
in U ) satisfying moreover 


D*{Z^^ ... Z2" ... Z2" . 
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Proof. The equality A i5i = (5i 0 1 + 1 0 shows that a — > a is a derivation 
of U[A^). One has = 0 for n 7 ^ 1 so that = 0 on U{J^) and the first 
statement follows from (^) and The second statement follows from, 

^ m{m- 1 ) 

which one proves by induction on m using (|3^). □ 

Motivated by the first part of the lemma, we enlarge the Lie algebra by 
adjoining an element Z_i such that, 

=Z„_i Vn>2, (35) 


we then define Zq by 


[Z-i,Zi]=Zo, [Zo,Zk] = kZk. 


(36) 


The obtained Lie algebra A, is the Lie algebra of formal vector fields with 

Zo = x^, Z_, = ^ and as above 

Let C be the left ideal in U{A) generated by Z_i, Zq, 

Proposition 5. The linear map D* : U{A^) U{A'^) is uniquely determined 

by the equality D*{a) = [Z_i,a] mod £. 

Proof. Let us compare D* with the bracket with Z-i. By Lemma 4, they agree 
oiiU{A^). Let us compute One has 

[Z_i, Zf] = + TO Z^-^ Zo . (37) 

For each monomial Z“" ... Z^^^ one has D^{a) — [Z_i,a] G C. Thus this holds 
for any a G U{A^). Moreover, using the basis of U{A) given by the 


Z a-n '70,1 ryOLQ ryd—l 

n ■ ■ • ^0 ^-1 


we see that U{A) is the direct sum £ ®U{A^). □ 
We now define a linear form Lq on U (yl) by 


£o(^r • ■ • Zo° ) = 0 unless oq = 1, = 0 V j , (38) 


and £ 0 (^ 0 ) = 1- 

Lemma 6. For any n > 1 one has 

{dn,a) =£o([,^ [Z-i,a\...]) Va gU{A^). 

n times 


Proof. Let us first check it for n = 1. We let a = Z®" ... Then the 
degree of a is ^ j Oj and £o([-^- 1 !Q]) 0 requires ^ j aj = 1 so that the 
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only possibility is ai = 1, aj = 0 Vj. In this case one gets Lq{[Z-i, Zi]) = 
Lo{Zo) = 1. Thus by ( |2^ ) we get the equality of Lemma 6 for n = 1. 

For the general case note first that C is stable under right multiplication by Z-i 
and hence by the derivation [Z-i, •]. Thus one has 

(L»‘)”(a) = mod/: VaeU(A^). (39) 

Now for a G £ one has Lo([^-i)«]) = 0. Indeed writing 

with b G U{A'")^ c = Zq° Z^J^, one has [Z_i, a] = [Z_i, 6] c + b [Z_i, c]. 

Since b G U{A^) and [Z_i, c] has strictly negative degree one has Lo(^ [Z-i,c\) 
= 0. Let ... Z\^ Zl° be a non zero component of [Z-i, b], then unless all bi 
are 0 it contributes by 0 to Lo{[Z-i,b] c)- But [Z-i,b] G U{A°)o has no constant 
term. Thus one has 


Lo([^-i,a]) = 0 = (40) 

except if all aj = 0, j 7 ^ 1 and oi = I. Lo([-^-i! ^ 1 ]) = 1- 

Using (HI) one has ((5„, a) = { 61 , (/!*)"■ ^ (a)) and the lemma follows. □ 

One can now easily compute the first values of p(5n), p{5i) = xi, ^(^ 2 ) = 

X2 + piSs) = a;3 + X2 xi + p{64) = X4 + 0:3 xi + + 2x2 + | xf. 

The affine structure provided by the 6n has the following compatibility with left 
multiplication in U{A^). 

Lemma 7. a) One has Rn-i = ^n-i ® ^k, Rn-i ^ T^n-i,o- 

b) For fixed ao GU [A^ ) there are G C such that 

(S„, (ao a)} = (S„, ao) e(a) + ^ A* (4, a). 

Proof, a) By induction using (0)- b) Follows, using = (i?^_ 3 ,ao). □ 

The antipode S in U(A^) is the unique antiautomorphism such that 

SZ„ = -Zr, Vn. (41) 

It is non trivial to express in terms of the coordinates 4- 

In fact if we use the basis Zj of A^ but in reverse order to construct the map 
p we obtain a map p whose first values are p(5i) = zi, p(4) = Z 2 + -fi, 

p (4) = Z3 + 3zi Z2 + ^ zf, p (4) = Z4 + 2 Z2 + 6 Zi Z3 + 9 zf Z2 + ^ zf. 

One has 

(4, ^ (z:r... ZD) = (-i)S(4, zr... ZD) 

so that 

p (5* 4) = E(4, 5 (ZD... zn) x^--- x'fir = 
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with Zj = —Xj in the latter expression. 

Thus p{S* 5i) = —xi, p{S* 82 ) = -X 2 + p{S*^ S 3 ) = —X 3 + 3 xiX 2 — 

p (5* ^ 4 ) = —X 4 + 2x\ + QxiX 3 — 9 x\x 2 + \x\. We thus get 

5* 5i = -5i , 3^2 = -82 + 8 l , S^ 83 = -83 + 88 i 82 - 28l , ... (42) 

The meaning of all the above computations and their relation to the standard 
calculus of Taylor expansions is clarified by the following theorem (j|]). 

Theorem 8. Let G 2 be the group of formal diffeomorphisms o/R, of the form 
'f’{x) = X + o(x). For each n, let 7 ^ be the functional on G 2 defined by, 

7n(V'“^) = (9”logV''(x))^=o- 

The equality 0((5„) = 7 „ determines a canonical isomorphism 0 of the Hopf 
algebra Tt^ with the Hopf algebra of coordinates on the group G 2 . 

We refer to Theorem 8 of for the proof, as well as for the more elabo¬ 
rate structure of the Hopf algebra Hr- This theorem certainly shows that the 
antipode, i.e. the map if —> 'if~^ is certainly non trivial to compute. Note also 
that the expression a = 82 — ^ Sf is uniquely characterized by 

p{a) = X2 (43) 

which suggests to define higher analogues of the Schwartzian as p“^(x„). 

2 The physics of renormalization and the Hopf 
algebra of rooted trees 

In this section we want to motivate the Hopf algebra structure behind the pro¬ 
cess of renormalization in Quantum Field Theories (QFTs) Q and show how 
relations to the Hopf algebra of the previous section emerge. 

The renormalization procedure appears as the cure for the disease caused 
by the unavoidable presence of UV divergences in QFTs which describe the 
physics of local quantized fields. Such QFTs describe successfully all known 
particle physics phenomenology. 

The point of departure of the renormalization procedure is to alter the origi¬ 
nal Lagrangian by an infinite series of counterterms labelled by Feynman graphs, 
whose sole purpose is to cancel the UV-divergences coming from the presence 
of ill-defined integrals in the perturbative expansion of the theory. 

Recall that the perturbative expansion of the functional integral appears 
as a sum labelled by Feynman graphs F. To each of these graphs corresponds 
an integral Jr which is in general ill-defined. To compensate for the resulting 
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infinities one adds to the original Lagrangian Lq which appears as the argument 
of the exponential, an infinite series of counterterms each term in the 

series corresponding to a Feynman graph F. The difficulty in finding the cut¬ 
off dependent counterterm Lagrangian ^ Lp comes only from the presence of 
ill-defined subintegrations (usually dubbed subdivergences) in the integral Jr- 
Indeed in the special case of a diagram without subdivergences the counterterm 
is simply (in the MS scheme) just the pole part of Ir- 

As soon as subdivergences are present the extraction of is much more 
complicated since we want to take into account the previous subtractions which 
is necessary to maintain locality in the theory. 

This obviously generates complicated combinatorial problems, which for the 
first time, acquire mathematical meaning thanks to the Hopf algebra TLr. 

A Toy Model 

It is possible to study the basic properties of the renormalization procedure with 
the help of toy models, to which we now turn. 

In the following we will consider integrals of the form 



for c > 0, which are to be regarded as functions of the parameter c. 

As it stands such an integral is ill-defined, due to its divergence at the upper 
boundary. Power counting reveals the presence of a logarithmic singularity, 
and in this respect the integral behaves no better or worse than a logarithmic 
divergent integral in QFT, which one typically confronts due to the presence of 
UV divergences in loop integrations. 

We will introduce a regularization, 



where e is a small positive parameter. 

We now easily evaluate the above integral 

x{c) = B{e, 1 — e)c~^, 


where the presence of the pole term ~ r(e) = r(l -|- e)/e indicates the UV 


divergence in the integral []. 


The process of renormalization demands the subtraction of this UV diver¬ 
gence, and at this level we can straightforwardly proceed by a simple subtraction 



1 - e) = r(l + e)r(l - e)/e, r(l -l-x) = expf-ya:) )> U|< 1. 
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which is evidently finite if we send e ^ 0. 

Here, —a;(l) acts as the counterterm for the ill-defined function x{c), and 
the difference x{c) — a;(l) corresponds to the renormalized function associated 
to x(c). 

Physicists have good reason to demand that a counterterm like —a;(l) above 
is independent of the external parameter c, as to maintain locality in the theory. 
Before we explain this in more detail we want to generalize this simple example 
to the presence of subdivergences. 

We consider 


X 2 {c) 


coo poc 


/o ^0 


Vi '2/2 '—\ -7- dyidy2 

yi+cy2 + yi 


/■“ _ 1 

/ Vi" - —x{yi)dyi. 

Jo 2/1 + c 


We say that X2{c) has the function x{yi) as a subdivergence, but it still is 
overall divergent itself. 

Powercounting reveals that there is a divergent sector when the j /2 integration 
variable tends to infinity for any hxed yi, and when j/i, y2 tend to infinity jointly. 
There are no divergences when 7/2 is kept fixed and yi tends to inhnity, though. 
All the divergences are of logarithmic nature. 

Having successfully eliminated the divergence in the previous example by 
a naive subtraction procedure, it is interesting to see if we can eliminate the 
divergences in X 2 (c) by subtracting a; 2 (l): 


X2{c) - X 2 { 1 ) 


2/1 '2/2' 


(1-c) 


1 


H(e,l-e) f 
Jo 


(2/1 + c)(2/i + 1 ) 2/2 + 2/1 

(1-c) 


2/1 


dyidy2 

dyi 


(2/1 +c) (7/1 + 1 ) 

B{e, 1 - e) [B{2e, 1 - 2e)c"2" - B{2e, 1 - 2e)] 

log(c) „ , 

-h hmte terms. 


Unfortunately, this expression still suffers from a divergence in the 7/2 integra¬ 
tion, and we were thus not successful with this naive attempt. 

Actually, we find that the divergence is ~ log(c). The parameter c in our 
toy model is the remaining scale of the Green function. In realistic QFTs, this 
scale is furnished typically by an external momentum q, say, and divergences 
of the form log{q^)/e are non-local divergences: upon Fourier-transformation, 
they involve the logarithm of a differential operator, for example the logarithm 
of an external q^ would translate as log{0). Such terms can not be absorbed by 
local counterterms, and are strictly to be avoided if one wants to remain in the 
context of a local held theory. In the context of held theory, locality restricts 
counterterms to be polynomial in momenta. 
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Correspondingly, in the context of our toy model, we thus look for counter¬ 
terms which are at most polynomial in the parameter c. 

The failure above was twofold: the naive subtraction — 0 : 2 ( 1 ) not only failed 
to render X 2 (c) finite, but also this failure could only be absorbed by a non-local 
counterterm ^ log(c)/e. To find a local counterterm, some more work is needed. 

Following the guidance of field theory we associate to 0 : 2 ( 0 ) (corresponding 
to a bare Green function) a function which has its subdivergences subtracted (a 
transition in field theory achieved by the R operation): 


X2{c) 


f°° _ _ 1 { 1 

X2{c) - x(c)o:(l) = / *^2/2 '—— —-— 

Jo Vi+c\y2 + Vi 

B{e, 1 - e) [B{2e, 1 - 2e)c-‘^^ - B{e, 1 - e)c“"] . 


2/2 + 1 


dyidy2 


Note that the subtraction term —x{c)x(l) involves the counterterm —o:(l) times 
the analytic expression, o:(c), which we obtain from 0 : 2 ( 0 ) when we set the 
subdivergence x{yi) in 0 : 2 ( 0 ) to one. 

We realize that x^ic) = lime^o[3^(o) — 022 ( 1 )] is a well-defined finite expres¬ 
sion, the finite renormalized Green function x^ic), 

xfic) = lim {S(e, 1 — e) \B{2e, 1 — 20 ) 0 “^*^ — B{e, 1 — e)c~'^] 

-B{e, 1 - e) [B{2e, 1 - 2e) - B{e, 1 - e)]} 

= ^log^(c), 

and thus identify 


-s^(l) = -B{e, 1 - e)[B{2e, 1 - 2e) - B(e, 1 - e)] 

with the counterterm associated to 0 : 2 ( 0 ). 

Note that o:^(l) = 0, by construction. The renormalized Green function 
x|^(c) becomes a power series in log(c) (without constant term). Note further 
that we can write an integral representation for it which eliminates the necessity 
to introduce a regularization at all: 


pOO 

pOO 

1 

■ 1 1 ■ 

1 

■ 1 1 ]■ 

lo . 

L 

X + c 

_y + x y + l_ 

a: + 1 

_y + x 2 / + 1 J. 


This could be directly obtained following the BPHZ approach, and what we 
have just seen is the equivalence between on-shell renormalization (subtraction 
at the on-shell value o = 1) and the BPHZ renormalization in the toy model. 

The above example shows how to find a local counterterm for an ill-defined 
integral with ill-defined subintegrations. We first eliminated the ill-defined 
subintegration by a counterterm, and then proceeded to construct the counter¬ 
term for the integral as a whole. In QFT one proceeds in the same manner. A 
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bare Green-function, given by an ill-defined integral, will suffer from a plethora 
of ill-defined subintegrations in general. 

These subintegrations can be disjoint, nested or overlapping 0. We will see 
later that the overlapping case resolves into the other ones. This result was 
effectively already obtained in and also known to others. An example 

how to resolve overlapping divergences in the case of (j)^ theory in six dimensions 
will be given in an appendix. 

Thus, we introduce at this stage a generalization of the above toy model 
allowing only for arbitrary nested or disjoint subdivergences. 

This motivates to generalize the example to functions Xt{c) of an external 
parameter c, indexed by a rooted tree t, due to the fact that any configurations 
of nested or disjoint subdivergences can be described by a rooted tree. The 
formal definition of a rooted tree is postponed to the next section, while here 
we continue to gain experience in the treatment of functions having nested and 
disjoint subdivergences. 

We define for a tree t with m vertices, enumerated such that the root has 
number 1, 


xt{c) 



1 

yi + c 


n 


1 


Ui T yj{i) 


ym'dym 


■■yi "dyi, Vc > 0, 


where j{i) is the number of the vertex to which the i-th vertex is connected via 
its incoming edge. 

We can write this as 


xt{c) 


1 

y + c 


r 


n 


Xt^{y)y ^dy, 


if the root of t connects to r trees tj. Fig.(|^) defines some simple rooted trees. 

Note that each vertex Vi of the rooted tree corresponds to an integration 
variable Xi, and that an edge connecting vj to Vi towards the root indicates 
that the Xj integration is nested in the Xi integration. Integration variables 
which correspond to vertices which are not connected by an edge correspond to 
disjoint integrations. 

For the rooted trees defined in Fig.(|^) we find the following analytic expres¬ 
sions: 


Xt, (c) = 

r 

Jo y + c 

Xt2 (c) = 

f°° y~" 

Jo y + c 

II 

TT 

Jo y + c 

Xtj, (c) = 

r°° y-^ Xt^{y) XtAy)^^^ 

Jo y + c 
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Figure 1: A toy model realizing rooted trees. We define the first couple of rooted 
trees , t 2 , , ^32 • The root is always drawn as the uppermost vertex. t 2 gives 

rise to the function X 2 {c). 


Note that X 2 {c) = Xt 2 {c). 

The Hopf algebra Hr 

The previous remarks motivate to introduce a Hopf algebra based on rooted 
trees. We still postpone all formal definitions to the next section and simply 
note that a rooted tree t is a connected and simply-connected set of oriented 
edges and vertices such that there is precisely one distinguished vertex with no 
incoming edge. This vertex is called the root of t. Further, every edge connects 
two vertices and the fertility f{v) of a vertex v is the number of edges outgoing 
from V. 

We consider the algebra of polynomials over Q in rooted trees. 

Note that for any rooted tree t with root r we have f(r) trees ti, ..., tf(^^-^ 
which are the trees attached to r. 

Let B_ be the operator which removes the root r from a tree t: 

t ^ ■. ■t/(r)- (44) 

Fig.® gives an example. 

Let the operation which maps a monomial of n rooted trees to a new 
rooted tree t which has a root r with fertility /(r) = n which connects to the n 
roots of ti,..., tn- 

B+: ti.. .tn ^ B+{ti.. An) =t. (45) 

This is clearly the inverse to the action of B-. 

One has 

BHB-m=BHB+m=t (46) 

for any rooted tree t. Fig. (i gives an example. We further set B-{ti) = 1, 

B+(i) = b. 
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Figure 2: The action of i?_ on a rooted tree. 



Figure 3: The action of on a monomial of trees. 


We will introduce a Hopf algebra on such rooted trees by using the possibility 
to cut such trees in pieces. We start with the most elementary possibility. An 
elementary cut is a cut of a rooted tree at a single chosen edge, as indicated 
in Fig.(|). We will formalize all these notions in the next section. By such 
a cutting procedure, we will obtain the possibility to define a coproduct in a 
moment, as we can use the resulting pieces on either side of the coproduct. 

But before doing so we finally introduce the notion of an admissible cut, also 
called a simple cut. It is any assignment of elementary cuts to a rooted tree 



Figure 4: An elementary cut splits a rooted tree t into two components 
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Figure 5: An admissible cut C acting on a tree t. It produces a monomial of 
trees. One of the factors, contains the root of t. 


t such that any path from any vertex of the tree to the root has at most one 
elementary cut. Fig.(||) gives an example. 

An admissible cut C maps a tree to a monomial in trees. If the cut C 
contains n elementary cuts, it induces a map 

n+1 

(47) 

i=l 

Note that precisely one of these trees will contain the root of t. Let us 
denote this distinguished tree by R^{t). The monomial which is delivered by 
the n — 1 other factors is denoted by P'^ (t). 

The definitions of C, P, R can be extended to monomials of trees in the 
obvious manner, by choosing a cut C* for every tree tj. in the monomial: 


C{tj ,.. 


:= 


J, 

P^itn ■ ■ 

■ ) 

:= P^\t,J. 

..P^" 


■ ■ 


:= R^\t,,). 




We have now collected a sufficient amount of structure to define a Hopf 
algebra on rooted trees. Our aim is to see the correspondence between the Hopf 
algebra formulated on rooted trees and the generation of a local counterterm 
for the functions Xt{c) introduced above, and finally to see the correspondence 
between the Hopf algebra of rooted trees and the Hopf algebra of the previous 
section. 

Before we define the Hopf algebra of rooted trees, we leave it as an exercise 
to the reader to convince himself that any admissible cut in a rooted tree deter¬ 
mines in the representation on functions Xt{c) a divergent subintegration, and 


16 




that vice versa any divergent subintegration corresponds to an admissible cut. 
For example, the single cut possible at X 2 (c) = Xt 2 ic) corresponds to the single 
divergent subintegration in this function. 

Let us now establish the Hopf algebra structure. Following we define the 
counit and the coproduct. The counit e: .A —> Q is simple: 

e(X) = 0 


for any X ^ e, 


e(e) = 1. 


The coproduct A is defined by the equations 


A(e) 

= e® e 

(48) 

X{tl...tn) 

= A{ti) . . . A{tn) 

(49) 

A{t) 

= t®e +{id® B+)[A{B-{t))], 

(50) 


which defines the coproduct on trees with n vertices iteratively through the 
coproduct on trees with a lesser number of vertices. 

The reader should work out the examples in Fig.(6) himself. One checks 
coassociativity of A Q. Also, we will give a formal proof in the next section. 

The following statement follows directly from the results in the next section, 
but it is instructive to prove it here by elementary means to make contact with 
the previous section. We claim that the coproduct can be written as 

X{t) = e®t + t®e-\- ^ P'" {t) ® R!" {t) . (51) 

adm. cuts C of t 

Proof. The result is true for the tree ti having only one vertex. The induction 
is on the number of vertices. We use that B-{t) has n vertices if t has n + 1. 
Thus, 


A(t) = t (g) e + (id ® i3+)A(i3_(t)) 

= t ® id-\-{id® Bj^) {e® B-{t) + B-{t) ® e 

+ ^ P^{B.{t))®R^{B.{t))\ 

adm. cuts C of B_ (t) j 

= t®ePe® B+ (i?_ {t)) + i?_ {t) ® (5i 

+ ^ P^'{B.{t))®B+{R^{B.itm 

adm. cuts C of B_ (t) 

= t ® e + e ®t 

+ Y. P^{t)®R^{t)). 

adm. cuts C of t 
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Figure 6: The coproduct. We work it out for the trees ti, ^ 2 , , ^ 32 - For the 

latter, the last line gives explicitly the simple admissible cuts which were used 
in the construction of the coproduct. The first two terms are generated by the 
full admissible and the empty cut, while the last three terms are generated by 
proper admissible cuts. 
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We used the fact that B+B- = id and that the only cut which distinguishes 
^ P^{B_{t))(^B+{R^{B_m 

adm. cuts C of B_ (t) 

from 

adm. cuts C of t 

is the cut which generates B-{t) ® (5i. □ 

Note that the above formula can be streamlined. 

where the primed sum indicates that we include the empty cut and the full 
admissible cut in the definition of admissible cuts in the manner indicated in 
Fig.(|). 

Any cut corresponds to a choice of a subset of edges on the set of all 
edges of a given rooted tree t. The empty cut (7 = 0 corresponds to the empty 
set in this sense. Thus, 

P^{t)=e, 

R^{t) =t. 

The full admissible cut <7/ is defined by the complementary result: 

P^fit)=t, 

R(^f{t) = e. 

It can be regarded as a cut c on the one new edge of B^{t), defined as the 
intersection c = n Note that 

P^f{t)®R^f{t) = iid^B.)[P^{B+{t))(^R^iB+{t))], 

with the cut c determined as above. In Fig.(^ we indicate the full cut Cf{t 3 ^) 
by a dashed box around the rooted tree P'"f ). 

The coproduct introduced here is linear in rooted trees in the right factor 
and polynomial in the left as one clearly sees in Eq. (il)- This is a fundamental 
property shared with the coproduct of the previous section. We will explore 
this fact in some detail soon. 

Up to now we have established a bialgebra structure. It is actually a Hopf 
algebra. Following Q we find the antipode S as 

S'(e) = e (52) 

S{t) = -t- S[P^{t)]R^{t), (53) 

adm. cuts C of t 
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and one immediately checks that 

m[(S '0 zd)A(t)] = t + S{t)+ S[P^(t)]R'^(t) (54) 

adm. cuts C of t 

= 0 = e(t). (55) 

To show that m[(ic?(g> 5')A(t)] = 0 one uses induction on the number of vertices 

i- 

We mentioned already that a cut on a tree t is given by a subset of the 
set of the set of edges of t. So far, we allowed for a restricted class of 
subsets, corresponding to admissible cuts. We actually enlarged the set already 
and considered the set of all edges of to construct the full 

admissible cut. We now consider all cuts corresponding to this set, that is all 
possible subsets of B+{t)^^\ including the empty set. These subsets fall in two 
classes, one which contains the edge c{t) = D B+{t)^^\ one which does not 
contain this edge. 

Cuts corresponding to the first class we call full cuts, cuts not containing 
this distinguished edge we call normal cuts. Thus, the empty cut is a normal 
cut. Non-empty normal cuts are also called proper cuts. Note that for a given 
normal cut C C and the corresponding full cut {C, c(t)} = C'nc(t) we have 

while n^c,c{t)} = n-C + 1, where nc is the cardinality of the set C. 

Let us give yet another formula to write the antipode, which one easily 
derives using induction on the number of vertices: 

s{t) = Y. 

all full cuts C of t 

This time, we have a non-recursive expression, summing over all full cuts C, 
relaxing the restriction to admissible cuts. We introduced full cuts so that the 
overall sign agrees with the number of cuts employed. 

Note that we have for alH 7 ^ e 

m[{S(^id)Ait)]= Y = 0 = 

all cuts C of t 

as each cut appears twice, either as a full cut or as a normal cut, with opposite 
sign, due to the fact that the cardinality of {C, c(t)} extends the cardinality of 
C by one. 

By now we have established a Hopf algebra on rooted trees. It is instructive 
to calculate the coproduct and antipode for some simple trees. Figs.(^,^ give 
examples. Note that in Fig.(^ we represented cuts as boxes. This is possible 
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Figure 7: The antipode for some simple trees. Introducing full cuts, we find a 
very convenient way to express it using boxes for cuts. The sign for each term 
can be easily memorized as (—!)”■=, where ric is the number of full cuts. 


in a unique way, as each cut on a simply connected rooted tree can be closed in 
the plane to a box without further intersecting the tree and so that the root is 
in the exterior of the box. 

At this time we can make contact to the previous section. We note that the 
sum of the two trees with three vertices behaves under the coproduct as the 
element iJs in the first section. Defining i5i := ti, 62 '■= ^ 2 , <^3 := +^ 32 ; we find 

A(^i) = (8> e + e 0 (5i 

A{S 2 ) = ^2 ® e + e (g) (52 + (^1 ® (^1 

= ^3® e +6 0(53+ 3(5i 0(52 +^2 «)(5i+(5i (g)(5i, 

in accordance with Eq.(|l^ in the previous section. This is no accident, as we 
will soon see. 

The reader should also check the formulas for the coproduct and antipode 
on examples himself. 

It is now not difficult to employ this Hopf algebra to regain the local coun¬ 
terterms for the toy model. By construction, subdivergent sectors correspond to 
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Figure 8: Cuts induce a bracket structure on trees. Exploring this fact, the toy 
model can be easily renormalized using the Hopf algebra structure of rooted 
trees. 

admissible cuts. Also, forests in the sense of renormalization theory are in one 
to one correspondence with arbitrary cuts, with full cuts corresponding to full 
forests, and normal cuts to normal forests. This allows to recover local coun¬ 
terterms from the formula for the antipode in our Hopf algebra. The recursive 
and the non-recursive manner to write the antipode give rise to two equivalent 
formulas for the local counterterm, as it is standard in renormalization theory 

i- 

To see all this, note that any cut defines a natural bracket structure on 
P“(t). In a moment we will see how this fact allows to introduce various different 
renormalization schemes R. 

It is instructive to come back to the toy model. Fig.(^) summarizes how 
the standard notions of renormalization theory derive from the Hopf algebra of 
rooted trees. 

In Fig.(^ we see the tree corresponding to the function xt^^{c). The 
antipode 

*^(^ 31 ) = + tlt2 + t2tl — tltlti 

derives from full cuts which induce the following bracket structure on toy model 
functions: 

-[ 2 ;t 3 i(c)] + [[xt^{c)\xt^{c)] + [[xt^{c)\xt^{c)\ - [[[xt^{c)]xt^{c)\xt^{c)\. 

There is a certain freedom how to evaluate this bracket structure. Such a free- 
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dom is always there in renormalization. It corresponds to a choice of renormal¬ 
ization map R in the notation of Q , while in Collins textbook Q it corresponds 
to the choice of the map T which extracts the divergent part of a given expres¬ 
sion. 

As long as the evaluation of the bracket leaves the divergent part unchanged, 
it corresponds to a valid renormalization scheme, and we obtaine the finite 
renormalized Green function from the consideration of m[{SiSiid)A(t^-^)], which 
gives rise to the following expression by summing over brackets induced by full 
and normal cuts 

(c) = (c) - [xt 2 {c)]xt, (c) - [xt, {c)]xt 2 (c) -k [[xt, {c)]xt, {c)]xt, (c) 

- [a^t3i(c)] + [[xt2{c)]xtAc)] + [[xtAc)]xt2{c)] - [[[xtAc)]xtAc)]xtAc)]- 

It is not to difficult to check the finiteness of this expression for the typical 
choices of renormalization schemes, on shell, 

[xt{c)] = Xt{l), 


minimal subtraction, 

[xt{c)] = PoleParte{xt{l)), 

or BPHZ type schemes. 

Note that the only reason that the renormalized function xf (c) does not 
vanish identically is that full cuts involve one more bracket evaluation than 
normal cuts. As the bracket evaluation respects the divergent part, it is clear 
that functions x^{c) must be finite, due to the very fact that to[( 5' ® id)A(f)] 
involves a sum over all cuts in pairs of normal cuts and associated full cuts. This 
gives rise to a sum of pairs of contributions, each pair being a difference X — [X] 
between an analytic contribution X and its bracket evaluation. Thus, as long as 
the bracket evaluation respects the divergent part of A, we will obtain a finite 
result for x^(c). 

Let us now turn away from toy models and address QFTs. By its very 
definition, pQFT deals with the calculation of Feynman diagrams. As such, it 
confronts the problem of the presence of ultraviolet divergences in the diagrams. 
Hence, the diagrams refer to ill-defined analytic quantities. This is reflected by 
the fact that the analytic expressions provided by the diagrams become Laurent 
series in a regularization parameter. The presence of pole terms in this Laurent 
series then indicates the presence of UV-divergences in the first place. 

Equivalently, in the BPHZ spirit, we can Taylor expand the integrand in 
external momenta and would find that the first few terms are ill-defined quan¬ 
tities. 

The art of obtaining meaningful physical quantities from these Laurent series 
is known as renormalization. It is in this process that we will find the Hopf 
algebra structure realized. 
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Figure 9: This Feynman graph F behaves in the same manner as the toy function 
X 2 (c). It contains a subdivergent graph 72 C F, contained in the smaller box. 
This subdivergence sits in a graph 71 which we obtain if we shrink 72 to a 
point in F, 7 i = F/ 72 . To get a local counterterm, we follow the same steps 
as before: we replace the divergent subgraph 72 by its subtracted renormalized 
form ^2 = 72 ~ [ 72 ]) and can calculate the local counterterm for F from the 
resulting expression. 


Let us recall a few basic properties of renormalization. Feynman diagrams 
consist of edges (propagators) and vertices of different types. To each such type 
we can assign a weight, and to a Feynman diagram we can assign an integral 
weight called degree of divergenee which can be calculated from the dimension 
of spacetime, the numbers of closed cycles in the Feynman diagram, and the 
weights of its propagators and vertices. 

One finds that the analytic expression provided by a Feynman diagram under 
consideration provides UV-divergences if and only if its degree of divergence 
w is > 0. One speaks of logarithmic, linear, quadratic, ... divergences for 
a; = 0,1,2,.... 

A Feynman diagram usually contains subdiagrams, which have their own de¬ 
gree of divergence, and thus might provide UV-divergent analytic expressions by 
themselves. All these divergences are to be compensated by local counterterms, 
which are to be calculated from a Feynman graph and its divergent subgraphs. 

Fig.(^ shows how the previous discussion extends to a Feynman graph with 
one subdivergent graph. 

It is the main result of Q that the transition from a bare Feynman diagram 
to its local counterterm, and to the renormalized Feynman graph, is described 
by a Hopf algebra structure. In this paper, we have changed the notation of 
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Figure 10: Rooted trees from Feynman diagrams. They are in one-to-one corre¬ 
spondence with the parenthesized words of . In this example it is the rooted 
tree which is associated to the configuration of subdivergences given by the 
graph. 


[|| and formulate the Hopf algebra on rooted trees. A glance at Fig.(p^) shows 
how to assign a rooted tree to a Feynman graph with subdivergences. This 
is possible in a unique manner as long as all subdivergences of the Feynman 
graph are either disjoint or nested Q. In such circumstances, we can associate 
a unique rooted tree to the graph. If the subdivergences are overlapping, the 
renormalization will nevertheless follow the combinatorics dictated by the Hopf 
algebra of rooted trees. In such circumstances, a Feynman graph corresponds 
to a sum of rooted trees Q . We will comment on this fact in an appendix. 

Each Feynman diagram F furnishes a tree whose vertices are decorated by 
Feynman graphs 7 C F which are free of subdivergences themselves. These 
decorations correspond to the letters in the parenthesized words of 0 . 

Note that the set of all admissible cuts is by construction in one to one 
correspondence with the set of all superficially divergent subgraphs of F. Further 
the set of all cuts is in one to one correspondence with the set of all forests in 
the sense of renormalization theory. 

This is the main result of [|p. The antipode of the Hopf algebra Aqft 
delivers the Z-factor of a Feynman diagram. 

At this stage, we can summarize the results in [fusing the language of the 
Hopf algebra of rooted trees. This is done in Fig.(pd]). Note that we even do 
not have to specify the renormalization scheme, but that the cuts used in the 
definition of the antipode on rooted trees extend to forests, so that we can apply 
any chosen renormalization prescription to evaluate the content of these forests. 
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Thus, as before in the toy model, each cut corresponds to the operation T in 
Collins book Q| , some operation which extracts the divergence of the expression 
on which it acts. As we mentioned already, this operation was called i? in Q. 

At this point, we succeeded in deriving the renormalization procedure from 
the Hopf algebra of rooted trees. The attentive reader will have noticed that 
we ignored overlapping divergences in our discussion. As promised, we will 
discuss them in an appendix, where it is shown how to assign a unique sum of 
rooted trees to any graph containing overlapping divergences, to which then our 
previous considerations apply. 

For us, these considerations of renormalization and the underlying Hopf 
algebra of rooted trees are sufficient motivation to get interested in this Hopf 
algebra. We will continue our exploration of this subject by showing how it 
relates to the Hopf algebra of the first section. We saw some of these relations 
already, and now continue to make this more precise. 
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Figure 11: The steps involved in the process of renormalization are governed 
by the Hopf algebra on rooted trees, as this figure clearly exhibits. We indicate 
how the Hopf algebra of rooted trees acts on the Feynman diagrams. Subgraphs 
are indicated by grey rectangles and determine the tree structure, forests cor¬ 
responding to cuts generated by the antipode of the associated rooted tree are 
given as dashed black rectangles. 
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3 The relation between TCr and I-Lt 

Recall the relations 

A(^i) = ® e + e 0 

A( 52 ) = ^2 ® e + e (g) ^2 + <5i ® <5i 

A(^3) = 53®e + e(g)53 + 3(5i (8)^2+ ^2<g)^i+iJ? 0^1, 

which indicate an intimate connection to the Hopf algebra TYt introduced in the 
first section. To find the general relation between the two Hopf algebras under 
consideration we first introduce naturally grown forests 5k- 

To this end, we consider an operator N which maps a tree t with n vertices 
to a sum N{t) of n trees ti, each having n + 1 vertices, W attaching one more 
outgoing edge and vertex to each vertex of t, as in Fig.(|l^. The root remains 
the same in this operation. 

Now we define 

Sk:=N>^{e) (56) 

so that (5fc+i = N{Sk)- On products of trees N will act as a derivation, compa¬ 
rable to the derivation D introduced in Eq.(p^. 

In Fig. dH) we see the first few elements 5k- Note that there are non-trivial 
multiplicities as in ^ 4 . 

Let 

[A, 4] =4+1, 
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[F, i5„] = nSn- 

The following result, which is a trivial consequence of the results in the next 
section, initiated this paper: 

i) With the coproduct of Hr, the 6k span a closed Hopf subalgebra of Hr. 

ii) 


A(5„) 

— e0(I„+5n0e + Rn—l 

(57) 

i?o 

= 0 

(58) 

i?i 

= di 0 di 

(59) 

Rk 

= [X 0 e + e 0 X, Rk—i] + kSi 0 dfc + [di 0 Y, Rk—i]. 

(60) 


The proof follows from the results in the next section, but it is instructive to 
investigate directly the compatibility of the operation of natural growth and the 
notion of an admissible cut: We note that Sn is a sum of trees: Sn = say. 

Thus, 

A((5„) = e® (5„+ (5„ (g)e + ^ ^ {U) ^ R^\ti). (61) 

all cuts of tj^ 

Hence we can write, with the same U as before, 

A(5„+i) = e 0 (5„+i + (5„+i (g) e 

+ E E {n[P^\u)](^R^\u) 

i all cuts of 

+ {P^\U) ^ NiR^'iU)]} 

+n6i 0 Sn 

+ E E (62) 

i all cuts of 

where l(t) gives the number of vertices of a tree t. Thus, we decomposed the 
cuts at the components of Sn+i in four classes: either the edge to the new grown 
vertex is not cut, then we will have natural growth on either the former or 
R'^ part. Thus, the Hrst two contributions deliver the operator N on either 
side of the tensorproduct. Or, for the remaining two cases, the edge to the new 
grown vertex is cut. These cases will always have a factor on the Ihs of the 
tensorproduct. 

In these cases, it either was grown from the former R'^ part (admissibility 
of cuts forbid that it was grown from the P^ part), or it was grown from the 
whole uncut former Sn, which gives the term nSi 0 Sn- 

Hence we have decomposed the cuts possible at the trees of Sn+i in terms 
of the cuts at the trees of Sn- 
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Figure 13: The decomposition of the cuts at Sn+i in terms of the cuts at 
and the operator N. The first two terms of the bottom line indicate natural 
growth on the or the part. The third term gives the contribution for 
the case that the natural growth carries a cut itself. This can only happen at 
the part, due to admissibility of cuts. The last two terms are generated by 
the remaining possibility that the natural growth carries the sole cut. 


Fig.(p^ gives an instructive example. To finally prove the result, we note 
the following identities 

= [X,6,,...S,,] (63) 

l{Sk)Sk = kSk = [Y,Sk], (64) 

where we note that l[Sk] = k is well-defined, as Sk is a homogenous combination 
of trees with k vertices. □ 

At this stage, we begin to see a fundamental connection between the process 
of renormalization and the results of Thus, we will now set out to define the 
Hopf algebra of rooted trees more formally and repeat the analysis of Q for it. 

We shall formalize the simplest example from the last section as the Hopf 
algebra of rooted trees, and extend many of the results of the first section to 
this more involved case. 

By a rooted tree T we mean a finite, connected, simply connected, one 
dimensional simplicial complex with a base point * £ = {set of vertices of 

T}. This base point is called the root. By the degreee of the tree we mean 

deg(T) = CardT^°^ = ^ of vertices of T. (65) 

For each n we have a finite set of rooted trees T with deg(T) = n where we 
only consider isomorphism classes of trees and choose a representative in each 
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isomorphism class. Thus for n = 1 we have one element ti = *, for n = 2 we 
also have only one, t 2 , and for n = 3 we have two, and all defined in 
Fig.(0). 

By a simple cut of a tree T we mean a subset c C of the set of edges of T 
such that, 

for any x G the path (*, x) only contains at most one element of c. (66) 

Thus what is excluded is to have two cuts of the same path or branch. Given a 
cut c the new simplicial complex Tc with Tc^'^ = and 

7di)=r(i)\c, (67) 

is no longer connected, unless c = 0. We let Rc{T) be the connected component 
of * with the same base point and call it the trunk, while for each other connected 
component, called a cut branch, we endow it with the base point which is the 
edge of the cut. We obtain in this way a set, with multiplicity, of finite rooted 
trees. 

For each n we let E„ be the set of trees of degree < n, up to isomorphism, 
and let Jin be the polynomial commutative algebra generated by the symbols, 

<5t , T e E„ . (68) 

One defines a coproduct on Jin by, 

A ® 1 + 1 ® j ^Ti I G ^R^{T) 1 (69) 

= \Pc{T) ) 

where the last sum is over all non trivial simple cuts (c ^ 0) of T, while the 
product is over the cut branches, in accordance with Eq.(|^). 

Pc(T) 

Equivalently, one can write (p^ ) as, 

A St = St <8> 1 + E n STi I ® 'Jflc(T) , ) (70) 

c \P.{T) J 

where the last sum is over all simple cuts. 

This defines A on generators and it extends uniquely as an algebra homo¬ 
morphism, 

A-.Jin^Jin^Hn- (71) 

Lemma 1. The coproduct A is coassociative. 

Proof. It is enough to check the equality 

(10 A)A(5t = (A®1)A5t VTgE„, (72) 
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one can do it directly by introducing the notion of a double cut of T, but we 
shall use instead the following map from Hr = yJHn to Hr, 

L{6t, ■ ■ ■ StJ = St , Vr, e E = Ul]„ , (73) 

where T is the pointed tree obtained by connecting a new base point * to the 
base points of the pointed trees Tj. The map L is the unique linear map from 
Hr to Hr satisfying ([^. It agrees with the map introduced in the previous 
section. Let us show that, 

AoL = L(g)l + (id(8iL)oA. (74) 

Let a = Sti ■■ ■ St„, and T be as in (fz^ ) so that L{a) = St- From one gets, 
A(L(a)) — L{a) (8> 1 =En St''^Sr^, (75) 

c Pc 

where all simple cuts of T, (including c = 0) are allowed. Moreover, 


A(c) = n STi <8> 1 + En St" ® Sr^ 


(76) 


i=l 


where again all simple cuts Ci of Ti are allowed. 

Let tn be the tree with base point * and n other vertices Vi labelled from 
i = 1 to z = n, all directly connected to the base point *. We view tn in an 
obvious way as a subgraph of the tree T, where the base points are the same 
and the vertex Vi is the base point of Ti. Given a simple cut c of T one gets by 
restriction to the subgraph tn C T a cut of tn, it is characterized by the subset 
/ C {1, •■.,«}, / = {i; {*,Vi) S c}. The simple cut c is uniquely determined by 
the subset I and for each i G H, i.e. each branch {*,Vi) of which is not cut, 
by the simple cut ct of Ti given by the restriction of c to this subgraph. Thus 
the simple cuts c of T are in one to one correspondence with the various terms 
of the expression (|^), namely the O/cg/ ® 1 OiG/^ Opc. ® Sr^. . 

The two sums match termwise and, applying id (g) L to (^ one gets, 


This is Eq. 
One has. 


A(L(a)) = L{a) ® 1 + (id O L) A(a). (77) 

of the previous section. (Note that L(l) = (5* by definition.) 


Ad* = d* O 1 + 1 O d* (78) 

so that Hi is coassociative. Let us assume that Hn is coassociative and prove it 
for Hn+i- It is enough to check (72) for the generators St, with deg{T) < n + 1 
one has St = L{Sti ■■■STm) = L{a) where the degree of all Tj is < n, i.e. 
a G Hn- Using (|7^) we can replace A St by 


L(a) (g) 1 + (id ® L) A(a), 


(79) 
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where A is the coassociative coproduct in T-Ln- Thus we can use the notation 
which encodes the coassociativity of Tin, 


Aa = 0 ( 1 ) (g) 0 ( 2 ), (id g) A) A(a) = (A g id) A(a) = a(i) g 0 ( 2 ) g 0 ( 3 ) . (80) 


0 ( 1 ) g A o Lo( 2 ), which by ([Z^ 


The first term of (72) is then: L{a) gig 
gives 

L(o) g 1 g 1 + 0 ( 1 ) g T(o( 2 )) g 1 + 0 ( 1 ) g 0 ( 2 ) g T 0 ( 3 ) . (81) 

The second term of (72) is A o L{a) g 1 + Ao(i) g To( 2 ), which by ([f^ gives, 


L{a) g 1 g 1 + 0 ( 1 ) g L 0 ( 2 ) g 1 + 0 ( 1 ) g 0 ( 2 ) g L 0 ( 3 ) 


(82) 


Thus we conclude that A is coassociative. □ 

We shall now characterize the Hopf algebra Hr = U Hn as the solution of 
a universal problem in Hochschild cohomology. First, given an algebra A with 
augmentation e, let us consider the Hochschild cohomology of A with coefficients 
in the following bimodule Ad. As a vector space M = A, the left action of A 
on M is (a,^) ^ a^, for all a £ A, ^ G M. The right action of A on Ad is 
by (^,a) ^ ^e(a), ^ G Ad, a G Al. Thus the right module structure is through 
the augmentation. Let us denote the corresponding cocycles by Zf‘{A), the 
coboundaries by B^{A) and the cohomology as H^{A). 

Thus for instance a 1-cocycle D G Zf‘{A) is a linear map A ^ A such that 
D{ab) = D{a)s{b) + aD{b) Va, 5 G Al. Next, given a Hopf algebra H we 
use the unit of H and its coalgebra structure to transpose (as in the Harrison 
cohomology), the above complex. 

More precisely an n-cochain L is a linear map, 


L-.H^ HZ)... <ZH (83) 

n times 

and the coboundary b is given by, 

{bL){a) = (id g L) A(a) - A(i) L{a) -\- A( 2 ) L{a) (-1)-^ A(j) L{a) (84) 

-I- ... -I- (—I)" A(„) L{a) + g 1 , 

where the lower index (j) in A(j) indicates where the coproduct is applied. For 
n = 0, L is just a linear form on H and one has 

(bL){a) = (id g L) A{a) — L{a) 1. (85) 


For n = 1, L is a linear map from H to H and 


[bL){a) = (id g L) A(a) — A L{a) + L{a) Z 1 € H ®H . ( 86 ) 

We shall use the notation Zf{H*), Hf{H *)... for the corresponding cocycles, 
cohomology classes, etc ... 
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Theorem 2. There exists a pair [Ti, L), unique up to isomorphism, where TL is 
a commutative Hopf algebra and L G Zl(T-L*) which is universal among all such 
pairs. In other words for any pair {Tii,Li) where TLi is a commutative Hopf 
algebra and L G Z^(Tll), there exists a unique Hopf algebra morphism Tl Ti\ 
such that Li o p = p o L. 

Proof. Let Hr be the Hopf algebra of rooted trees and L be the linear map 
defined by ([z^. 

The equality shows that bL = 0. This shows that L is a 1-cocycle. It is 
clear that it is not a coboundary, indeed one has 

L(l) =6*^0 (87) 

where * is the tree with only one vertex. 

Moreover, for any coboundary T = bZ one has 

T(1) = 0, (88) 

since T(l) = Z(l) 1 - (id (g) Z) A(l) = 0. 

Next consider a pair {Hi, Li) where Hi is a commutative Hopf algebra and 
Li G Z^{Hl) is a 1-cocycle. The equality Lio p = po L uniquely determines an 
algebra homomorphism p : Hr —> Hi- Indeed on the linear basis H^t; of Hr 


one must have, 

p{I{5t,)=Hp{5t,), (89) 

by multiplicativity of p, while p{St) is determined by induction by p((5*) = 
Li (1), and, 

p{L(nST,)) = Lip{U6t,) ■ (90) 

We need to check that it is a morphism of Hopf algebras, i.e. that it is 
compatible with the coproduct, 

(p (g p) (A(a)) = Ai p(a) WoGHr. (91) 

It is enough to check ( pl| ) on generators of the form St = L{IlSTi). To do this 
one uses the cocycle property of Li which allows to write, 

Ai Li (p (H St,))= Li (p (H ^tJ) ® 1 + (id g Li) Ai p (H • (92) 

One uses an induction hypothesis on the validity of (1^), to write, 

(id g Li) Ai p (n^T’J = (p g (p o L)) A(n(5Ti) (93) 

making use of the identity p g p o L = (id g Li) (p g p). Thus one has, 

Ai Li (p (UStJ) = Li (p(n5rj) g 1 -h (p g (p o L)) A(n5Tj , (94) 

and the validity of ( |^ ) for a = St follows from the equality (pgp) A(L(n )) = 
(p g p) {L (HJtJ) g 1 -I- (id g L) a (H^tJ). 
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We have thus shown the existence and uniqueness of the Hopf algebra mor¬ 
phism p. □ 

As the simplest example, let TLi be the Hopf algebra of polynomials P{5i), 
as above, with, 

A(5i = 5i(g)l-bl®(5i. (95) 

The cohomology group is one dimensional, and the natural generator 

is the cocycle. 


Li{P){x)= [ P{a)da VP = P(^i) G Hi . 
Jo 


The cocycle identity follows from the equality, 

fX+y /■x i-y 


i-x+y px r-y 

/ P{a)da= / P{a)da+ / P{x + a)da. 
Jo Jo Jo 


(96) 


(97) 


/o ^0 

The coboudaries are of the form, 


Lo{P) = J{P{x + a) - P{a))(j){a)da WP = P{6i) e Hoo , (98) 

where ^ is a distribution with support the origin, and possibly infinite order. 

The tranpose p* of the morphism of Hopf algebras given by Theorem 2 
determines a Lie algebra homomorphism from the one dimensional Lie algebra 
{A\ with the notations of section I), to the Lie algebra which corresponds, 
by the Milnor-Moore theorem to the commutative Hopf algebra H_r. 

We proceed as in section I to determine . 

Let C°° be the linear span of the elements Zt, indexed by rooted trees. We 
introduce an operation on by the equality. 


Zti * Zt^ — ^ n(Ti,T2; T) Zt ■ 


(99) 


where the integer n(Ti,T 2 ]T) is determined as the number of simple cuts c of 
cardinality 1 such that the cut branch is Ti while the remaining trunk is TV-Q 
Theorem 3. a) Let CJ be the linear span of the elements Zt, indexed by rooted 
trees. The following equality defines a structure of Lie algebra on CJ. The Lie 
bracket [Zt^ , ZT 2 ] is Zti * Zt 2 ~ •^T 2 * ■ 

b) The Hopf algebra Hr is the dual of the envelopping algebra of the Lie 
algebra . 

Define 

A (Ti,P 2 ,Pb) = Zti * (^Ta * Zt^) — (Zti * ZT 2 ) * Zt2 ■ (100) 

^The reader shall not confuse the operation which relates T\ and T2 to T with the trans- 
plantation used in the theory of operads. Indeed, in the latter, the root of the tree Ti is 
restricted to be the end of a branch of T2. 
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We shall need the following lemma, 

Lemma 4. One has A{Ti^T 2 ,T^) = E n(Ti, r 2 , Ta; T) where the integer n 
is the number of simple cuts c ofT, |c| = 2 such that the two branches are Ti,T 2 
while Rc{T) = T3. 

Proof. When one evaluates (|lOC| ) against Zt one gets the coefficient, 

^ n(ri, r'; T) n(r 2 , T 3 ; T') - ^ n(ri, T 2 ; T") n(T", U; T) , (101) 

T' T" 


the first sum corresponds to pairs of cuts, c, c' of T with |c| = \c'\ = 1 and 
where c' is a cut of RdT). These pairs of cuts fall in two classes, either c U c' 
is a simple cut or it is not. The second sum corresponds to pairs of cuts ci, 
of T such that |ci| = |c)| = 1, Rc^{T) = T 3 and c) is a cut of Pc^{T). In such a 
case Cl U c) is never a simple cut so the difference (1^) amounts to substract 
from the first sum the pairs c, c' such that cU c' is not a simple cut. This gives. 


A (T„T 2 , T 3 ) = ^ n(Ti, r 2 , T 3 ; T) Zt , (102) 

T 


where n(Ti, T 2 , T 3 ; T) is the number of simple cuts c of T of cardinality 2 such 
that the two cut branches are Ti and T 2 . □ 

It is thus clear that, 


A(Ti,T 2 ,T 3 ) = A(r 2 ,Ti,T 3 ). (103) 

One then computes [[Zt^, Ztj], Ztj] + [[^Ta, -^Ta], ^Ti] + [[Ztj, Zt^], Zts]. 

One can write it, for short, as a sum of 24 terms, 

(Ti * T2) * T3 — {T2 * Ti) * L3 — T3 * (Ti * T2) + Tij * (T2 * Ti) 

+ (T2 * T3) *Ti — (T3 * T2) *Ti—Ti* (T2 * T3) + Ti * (T3 =1= T2) 

+ (r3 * Ti) * T2 — (Ti * T3) *T2 —T2* (T3 * Ti) +T2* (Ti * T3) 

= -A (Ti,T 2 , T 3 ) + A (T 2 , Ti, Tg) - A (Tg, Ti, T 2 ) + A (Tg, r 2 , Ti) 

-A (T 2 , Tg, Ti) + A (Ti, Tg, r 2 ) = 0 . 

b) For each rooted tree T let us define a linear form Zt on TLti by the 
equality, 

{Zt,P{5t,)) = {d/ddTPm . (104) 

Thus Zt vanishes when paired with any monomial except when this 

monomial is 5t while, 

{Zt,5t) = 1. (105) 

Since P P(0) is the counit of Tin and since Zt satisfies 

(Zt, PQ) = {Zt, P) e{Q) + e{P) {Zt, Q) , (106) 
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it follows that the coproduct of Zt is, 

A Zx = Zx <8> 1 + 1 0 Zx , (107) 

where the coproduct on is defined, when it makes sense, by dualizing the 
product of I-Lr. 

Similarly the product of two elements of is defined by 


(ZiZ2,P) = (Zi®Z2,AP). 


(108) 


Since the bracket of two derivations is still a derivation, the subspace of of 
elements satisfying (1^) is stable under bracket. What remains is to show that. 


^Ti Zx-i — Zx2 Zxi — [Zxx , Z' 


T 2 J 


(109) 


where the r.h.s. is defined by the Lie algebra structure of theorem 3. 

Let TLq be the augmentation ideal of Tf/j, TLq = Kere. The formula defining 
the coproduct in T-Lr shows that, 


A ^ 7 ’ = ^ 7 ’ ( 81 1 + 1 ® + Rx 


( 110 ) 


where Rx S Tfo ® Ho- In fact one can compute Rx modulo higher powers of 
Tfo, i.e. modulo HqZi'Ho, h gives, 

R?=Y.6xi®6x^ ( 111 ) 

C 

where c varies among single cuts of the tree T, where is the part of T that 
contains the base point, while T'^ is the tree which remains. When one computes 
{Zx^ Zx 2 : n ) = {Zxi ® Zx 2 , n A ) the part which is not symmetric in Ti , T 2 
is zero unless LI Sxi is equal to a single 6x ■ When one computes 


{Zxi Zx2,Sx) = {Zxi ® Zx2, ^Sx), ( 112 ) 


the only part which contributes comes from ^ and it counts the number of 
ways of obtaining T from Ti and T 2 , which gives (109). □ 


Proposition 5. The equality degree Zx = # of vertices ofT defines a grading 
of the Lie algebra Tf. 


Proof. The number of vertices of any tree obtained by gluing Ti to T 2 is the 
sum of the number of vertices of Ti and T 2 . □ 


We shall now show how to extend the Hopf algebra TLr to include the gener¬ 
ators X, Y of the Lie algebra of the affine group as in section 1. The commutator 
of Y with 5x will simply be given by. 


[F, (5t] = deg(T)6x 


(113) 
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i.e. by the above grading. 

The commutator with X will generate a derivation N of TLr, uniquely de¬ 
termined by its value on the generators Jt, by 

X Sr = ^ ^ Sr' (114) 


where the trees T' are obtained by adding one vertex and one edge to T i n al l 
possible ways without changing the base point. It is clear that the sum (114) 
contains deg(T) terms. 

Using the derivation property of iV, one has, 


N n • ■ ■ ^Tn 


(115) 


Our first task will be to get a formula for A N{6t)- 
Proposition 6. For any a S H-ji one has 


A iV a = (iV 0 id) A a -I- (id ® iV) A a -f [5i 0 U, A a]. 


Proof. First, it is enough to check the equality when a = St- Indeed, both 
Ao N and {N 0 id -|- id ® A -|- ad (di (8> F)) o A are derivations from Hr to the 
Hfl-bimodule Hr 0 Hr (using A to define the bimodule structure). Thus so 
is their difference Eq which vanishes provided it does on the generators St- Let 
thus T be a pointed tree and T' be obtained from T by adjoining an edge at 
Vq G A°(T). One has 


A St' = St' 0 1 -f 1 (8> St' + 


(116) 


where c' G A^(T') varies among the simple cuts of T'. One has A^(T') = 
A^(T) U { e } where e the new edge. Now the cuts c' for T' are of two kinds, 

(A) The new edge is not cut, (A’) It is cut. 

There is also another dichotomy, 

(B) The vertex z;o belongs to the trunk, (B’) It belongs to one of the cut 
branches. 

If we sum (116) over all possible T' we get, 

A N St — X St 0 1 -t-1 0 A St -I- EE n (g) . (117) 


Let us concentrate on the last term and consider first only the cuts c' which 
satisfy (A) We also consider the term. 


E (n ^Te) ® (118) 
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over all the cuts c of the tree T. If we apply (id ® N) to (118), we obtain all 
possible cuts of a T' such that (A) (B) holds so that, 


^ =(id®iV) ^(n<5Tj®-5fl.. (119) 

(A) (B) 

It follows that, 

^ =(iV®id)^(n<5Tj®^K.. (120) 

(A) (S') 

We can thus summarize what we obtained so far by, 

A Af (5 t = (A^ <8 ) id) A + (id 0 A^) A (5t + ^ . (121 ) 

(A') 

Now consider the sum the first case is when the only cut is the cut of the 
(A') 

new edge. The only cut branch gives us a di and the number of ways of doing 
it is n = degT, thus we get 

[di ® T, (ij' 0 1 + 1 (8) ^t] ) [T, i57’] = ndx ■ (122) 

The next case is when a non trivial cut c remains after we remove the new edge. 
For that cut c the new vertex necessarily belongs to the trunk (so that (A) (B) 
is excluded) as follows from the very definition of a cut. For such cuts, the result 
is to get an additional among the , which comes from the cut new edge. 
The number of ways of doing it is exactly the degree of the trunk. Thus we get 

[5i®r, ^(n5Tj®<5iiJ. (123) 

c 

Combining (|l22| ) and ( |l23|) we get, 

^ = [di^y, A5 t]. (124) 

(A') 

This is enough to assert that for any tree T one has, 

AN St = (N (g) id) A + (id (g) N) A + [(5i (g F, A (125) 

which ends the proof of Proposition 6. □ 

In other words we can enlarge Hr to Hr by adjoining the elements X, Y 
with 

[A, a]=A(a), [F, a] = (deg a) a VuGHr (126) 

[F,A]=A, AF = F(gl + I®F, AA = Ag)I + lg)A + 5ig)F. 


39 



Let us translate Proposition 6 in terms of the transposed map iV* acting on Ti*^. 
One has {N*{AB),a) = {AB,N(a)) = 

(A (g> S, A N{a)) = (A (g) (TV O id + id O iV + i5i (g) deg) Aa) 

= {N*{A) ^B + A® N\B) + (i5i)‘ g deg*(y4 g B), Aa) 

= {N^iA)B + AN\B) + Sl{A) deg\B),a); 

thus, 

N\AB)=N\A)B + AN\B) + dl{A) deg\B), (127) 

where Si (resp. deg*) is the transposed of the multiplication by (5i (resp. deg) 

(SlA,a) = (A,Sia). (128) 

One has {Sl{AB), a) = {AB, Si a) = (A^ B,ASiAa) = (7l g i3, ((5i g 1 + 1 g 
(5i)Aa). Thus, 

Sl{AB)=Sl{A)B + ASl{B), (129) 

i.e. Si is a derivation. Moreover on the generator Zt, 

SI{Zt) = 0 unless T = {*} , Sl{Zi) = 1. (130) 

Indeed, {ZtjSiq) = 0 unless T = {*}, while for T = {*} one gets that 
{Zi,Si a) = £(a). Thus, 



where we use the Poincare-Birkhoff-Witt theorem to write elements of U (£^) in 
the form ^ AZ^^ 

Let us compute JV* (Zt) where T is a tree with more than one vertex. One has 
(A* Zt, Sti St 2 ■ ■ ■ 5t„) = {Zt, N(Sti ■ ■ ■ St^)), and this vanishes unless n = 1. 
Moreover for n = 1, 

{ZT,N(ST,))=n(T-,Ti) (132) 

where n(T;Ti) is the number of times the tree T is obtained by adjoining an 
edge and vertex to Ti. 

Thus one has, 


N* Zt = '^n{T-,Ti)ZT, , N* Zi = 0. (133) 

We can now state the analogue of Lemma 4 of Section I as follows, where we 
let be the Lie subalgebra of generated by the Zt with deg(T) > k. 
Lemma 7. When r estri cted to U(C^), N* is the unique derivation, with values 
in U{C^) satisfying moreover, for deg(Ti) > 1 and A = IIZt^ one has 

N*{AZl;^) = N\A)Z^^ 
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Proof. The first statement follows from (127) and (12£). The second statement 
follows from, 


N\Z^) = 


(134) 


which one proves by induction on m. □ 

Motivated by Section I and the first part of the lemma, we enlarge the Lie 
algebra by adjoining two elements Zq and Z-\ such that, 


[Z_i, Zi] = Zq , [Zo, Zt] = deg(T) Zt 

[Z_i, Zt] = Y, T,)Zt, VT, deg(T) > 1. 

The obtained Lie algebra C, is an extension of the Lie algebra of formal 
vector fields with Zq = Z-i = ^ and as above as 

follows from. 

Theorem 8. The following equality defines a surjective Lie algebra homomor¬ 
phism from C to A, 


0(Zt) = n(T)Z„, 0(Z,) = Z,,i = 0A 

where n{T) is the number of times St occurs in (5i). 

Proof. The elements X, Y, and 6^, oj)the Hopf algebra Hr fulfill the presenta¬ 
tion of section I for the Hopf algebra Ht, thus there exists a unique homorphism 
of Hopf algebras h from Hr to Ht such that. 


h{X) = X, h{Y) = Y, h{Si) = 6^. 


By construction, h restricts to the subalgebra Hr and defines a homomorphism 
to the Hopf algebra Ht- Transposing this homomorphism to the Lie algebras, 
one obtains the restriction of 0 to the subalgebra . □ 

At this stage we completed our understanding of the relation between the 
two Hopf algebras. It is best expressed by the Lie algebra homomorphism 0 
from to A^. Its extension to the full C justifies the construction of the latter 
Lie algebra. 

By Theorem 3 the Hopf algebra Hr should be thought of as the algebra of 
coordinates on a nilpotent formal group Q whose Lie algebra is the graded Lie 
algebra jC^. Given a field AT, elements of the group Gk are obtained precisely 
as the characters of the algebra Hr ( 8 )q K. Indeed, such characters correspond 
to group-like elements u (i.e. elements u satisfying A(u) = uZ> u) of a suitable 
completion of the envelopping algebra of Viewing u as a, linear form on Hr 
gives us the desired character. If we let K be the field of formal power series in 
a variable e we thus obtain as points of Gk the homomorphisms from Hr to K. 
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It is not difficult to check that the map which to every bare Feynman diagram 
r associates the corresponding Laurent expansion (in Dimensional Regulariza¬ 
tion, say, with regularized dimension D = 4 — 2e, in four dimensions, say) is 
precisely such a character. 

This allows to reduce by the above conceptual mathematical structure of 
inversion in Q the computation of renormalization in QFT to the primitive 
elements of the Hopf algebra,!.e. to Feynman diagrams without subdivergences. 

In order to better understand the extension of the group of diffeomorphisms 
provided by the group it would be desirable to find a non-commutative man¬ 
ifold X, whose diffeomorphism group is Q. 

The coordinates = — (log('(/''(a^))^”^ of a diffeomorphism ij) allow to recon¬ 
struct the latter by the formula 



This formula provides the clear meaning both for composition and inversion of 
diffeomorphisms. 

Of course, we would love to have a similar formula for the group Q and it is 
tantalizing to consider the Feynman integral 



r 


as a direct analogue of the above expression. 
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4 Appendix 

4.1 (j)^ Theory and Overlapping Divergences 

A prominent problem in renormalization theory is the presence of overlapping 
divergences. We will soon see that to Green functions which suffer from such 
overlapping divergences we will have to associate a sum of trees, while so far 
our experience only lead to the identification of single trees with a given Green 
function. 

We will proceed by studying the example of theory in six dimensions. A 
full study will be given elsewhere 0, but we also mention that solutions to the 
problem of overlapping divergences were already found in , using combinator- 
ical considerations concerning divergent sectors, in and using Schwinger 
Dyson equations, and were also known to others. In 0 we will show how overlap¬ 
ping divergences give rise to a slightly modified Hopf algebra, which eventually 
turns out to be identical to the Hopf algebra of rooted trees considered here. 
We sketch this more formal argument after the consideration of (j>^ theory as an 
example. 

In whatever approach one takes, the final message is the same: Overlapping 
divergent functions can be resolved in sums of functions having only nested and 
disjoint divergences. To see how this comes about, we will here employ yet 
another approach, using differential equations on bare Green functions. 

Green functions in (fg theory which are overall divergent are provided by 

\ 2 ] f3l 

two- and three-point functions, to which we refer as Gk (<?; m) and Gk (p, q', m). 
Here the subscript n refers to the number of loops in the Green-function, and 
m is the mass of the propagator, while p, q are external momenta. 

We first consider Gn^ (p, q; m): 



For n > 1, it is a product of 3n propagators Pi = l/{kf — wf -\- ip), where the 
ki are momentum vectors which are linear combinations of external momenta 
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p, q and n internal momenta h,... ,ln such that momentum conservation holds 
at each vertex. 

As each propagator 1/Pi contributes with weight two to the powercounting, 
we find that is overall logarithmic divergent, 3xnx2 — 6xn = 0. 

For each Pi, let Pi := kf + ir], so that Pi = Pi — . 

Then, one immediately sees that Gn^ (p, q; m) — Gn^ {p, q; 0) is overall conver¬ 
gent. This follows directly from powercounting in the expression 

L\ 

Thus, to determine the counterterm for a vertex function, it suffices to consider 
the massless case, n 

Hence all possible subdivergences of Gn (p, g; 0) are given by functions of 
the type Gf‘\ki,kj;0) and Gf\ki; 0), with s < n and r < n. 

In the context of (j)^ theory in six dimensions, overlapping divergences can 
only be provided by two-point functions. The only circumstance which stops us 
to assign a unique tree to Gn^ (p, q; in) is the fact that there might be overlapping 
subdivergences provided by massless two-point functions G^s\ki;0), s < n. 

Before we handle these subdivergences, we turn to G„ (g; m) itself. At n 
loops, it consists of 3n — 1 propagators 


G^n ( 9 ; W) 


3n-l 


= / d%...dH^ n 


i: = l 


1 


Consider the difference 


GL^'('7;w) - G[fl(g; 0) 


3n-l 


d/^h ■ ■ ■ <fln n 


1 

'p^ 


3n-l 

E 


i: = l 


1 


-|-overall finite terms 


which is of overall logarithmic degree of divergence. As far as the overall coun¬ 
terterm is concerned, we can even nullify masses in this difference and thus hnd 
that the divergences of Gn^ (g; m) can be separated as 


G[f] (g; m) 



+G[f'(g;0) + G(g,m) 


where U{q;m) collects all the overall finite terms. 

^Even better, again using powercounting, one immediately shows that it is sufficient to 
consider (0, g; 0). 
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The first term on the rhs is overall logarithmic divergent. It only can pro- 

\ 2 ] 

vide overlapping divergences through massless functions Gs {q; 0) appearing as 
subgraphs in it, quite similar to the analysis of the vertex function, as the sum 
over j squares one propagator in turn. 

We have thus reduced all appearances of overlapping divergences to the 
\ 2 ] 

presence of functions G^ (g; 0), i < n. It remains to show how the overlapping 
divergences in g!^^ (g; 0 ) can be handled for all n. 

This is actually not that difhcult. Necessarily, G^^(g;0) has the form 

G[?l(g;0) = (g2)i— 


where Fc^{f) is a Laurent series in e. 
equation 

I 2^9 
2D{l-nef dq^ dqt^ 


Hence Gn^ (g; 0) fulfils the differential 

GPl(g;0) = GL2l(g;0). 


This solves the problem. The remaining source of overlapping divergences, 
Gn^(g;0), is expressed in terms of the overall logarithmic divergent function 
g^g|-g|^G[?^(g; 0) which is free of overlapping divergences. Such an approach 
is also very useful in practice ^ . 

Fig.(|l4[) gives two examples for the resolution of overlapping divergences. 
Crosses in the figure indicate where the derivatives with respect to g act for a 
chosen momentum flow through the graph. 


A general Argument 

So far, we decomposed graphs which have overlapping divergences into a sum of 
contributions each of which delivers a rooted tree. Thus, overlapping divergences 
correspond to a linear combination of rooted trees, while any Feynman diagram 
without overlapping divergences corresponds to a single rooted tree. 

One might suggest to enlargen the Hopf algebra Hji of rooted trees to another 
Hopf algebra, Ho say, so that Ho directly contains elements which correspond 
to graphs with overlapping divergences [^j. 

Let us at this stage mention a general fact which shows that any such Hopf 
algebra Ho is nothing else than the Hopf algebra of rooted trees. If we take 
into account the decorations of vertices by Feynman diagrams without subdi¬ 
vergences, any such Hopf algebra Ho is a Hopf algebra Hr for an appropriate 
set of decorations. 

Consider a Feynman graph F which has overlapping subdivergences, but in 
a way that any of its divergent subgraphs 7 C F and any of the complementary 
graphs r /7 is free of overlapping subdivergences. The first example in Fig.(p^ 
is of this type. The cases we have excluded here will be handled later by a 
recursive argument. 
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Figure 14: The resolution of overlapping divergences and the resulting sum of 
trees. A double derivative with respect to the external momentum resolves the 
graph in contributions each of which is free of overlapping divergences. We 
indicate by crosses on propagators the places where the derivative acts, for a 
chosen momentum flow. 
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We want to construct a Hopf algebra Ho which contains a single element tv 
such that the antipode 5'(<r) delivers the counterterm without making recourse 
to the methods of the previous paragraph to disentangle tv first as a sum of 
trees ti in some decorated algebra Hu- The question is: Could such an algebra 
have a structure different from H^l 

Now, as Hq shall also be able to treat Feynman diagrams which only have 
nested or disjoint subdivergences, it will contain the Hopf algebra of rooted trees 
as a subalgebra. 

Let us actually construct Hq by fairly general arguments. Let Hr C Hq 
be given, and let in particular all Feynman graphs without subdivergences be 
identified. Hence all possible decorations, and thus all primitive elements of Hr 
are assumed to be determined. Note that the primitive elements of Hq are iden¬ 
tical with the primitive elements of Hr as graphs with overlapping divergences 
necessarily contain subdivergences, and thus do not provide primitive elements 
per se. 

A Feynman graph F chosen as above has only subgraphs which can be de¬ 
scribed by proper rooted trees. Thus, its coproduct in Hq will have the general 
form 

A(^r) =tT®e^e®tT + ^^(7) 

7 

where the sum is over all subgraphs of F, while ^( 7 ) and t(r/y) are the rooted 
trees assigned to the corresponding graphs. By the constraints which we im¬ 
posed on F this is always possible. In Hq we consider the above equation as 
the definition for the coproduct on elements tr ^ Hr C Hq- 

On the rhs of the above coproduct, the only part which is not in Hr ® Hr 
is 

tv® e + 

and we write 

A(tr) =trOe-l-e(g)tr + Hr, 

with Rt S Hr ® Hr. 

Now, we know that there exists an element Tr S Hr such that 
A(Tp) = Tp ® e e ® Tp -|- i?p. 

This element T is just the linear combination of rooted trees constructed in the 
previous section, but ist existences can be established on general grounds from 
the consideration of maximal forests ii- 
Finally we set U := tr — Tp and calculate 

A(C7) = U ® e + e®U. 

Now, if U is superficially divergent at all it is a primitive element. It thus can 
be described by the rooted tree ti. To be able to do so we only have to enlarge 
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the algebra Hr to contain the decoration U. An easy recursion argument finally 
allows to drop the constraint on F 0. 

One concludes that any Hopf algebra which contains Hr but also elements 
tr 0 Hr is isomorphic to the algebra of rooted trees Hr with an enlarged set of 
primitive elements. In Fig. (14) we see some contributions which only generate 
the tree ti. They correspond to such new primitive elements. A detailed version 
of this argument will be given elsewhere [Q. 
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